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Abstract. The Shapiro conjecture in the real Schubert calculus, while likely true for 
Grassmannians, fails to hold for flag manifolds, but in a very interesting way. We give a 
(N ■ refinement of the Shapiro conjecture for flag manifolds and present massive computational 

experimentation in support of this refined conjecture. We also prove the conjecture in 
some special cases using discriminants and establish relationships between different cases 
• of the conjecture. 

< 
■3 

$2 ' Introduction 



The Shapiro conjecture for Grassmannians [z^ El has driven progress in enumerative 
^ . real algebraic geometry [^7], which is the study of real solutions to geometric problems. 

>• I It conjectures that a (zero-dimensional) intersection of Schubert subvarieties of a Grass- 

^ ■ mannian consists entirely of real points — if the Schubert subvarieties are given by flags 

■ osculating a real rational normal curve. This particular Schubert intersection problem is 

^ ! quite natural; it can be interpreted in terms of real linear series on with prescribed 

(real) ramification |2], real rational curves in P" with real flexes linear systems 
O ' theory ^^1; and the Bethe ansatz and Fuchsian equations fl]. The Shapiro conjecture 

r-| ■ has implications for all these areas. Massive computational evidence 1^ as well as 

^ ', its proof by Eremenko and Gabrielov for Grassmannians of codimension 2 subspaces j3] 

give compelling evidence for its validity. A local version, that it holds when the Schubert 
varieties are special (a technical term) and when the points of osculation are sufficiently 
- clustered j2Sl; showed that the special Schubert calculus is fully real (such geometric prob- 

I lems can have all their solutions real). Vakil later used other methods to show that the 

I general Schubert calculus on the Grassmannian is fully real. j2H| 

The original Shapiro conjecture stated that such an intersection of Schubert varieties in 
a flag manifold would consist entirely of real points. Unfortunately, this conjecture fails 
for the first non-trivial enumerative problem on a non-Grassmannian fiag manifold, but 
in a very interesting way. Failure for fiag manifolds was first noted in |211 §5] and a more 
symmetric counterexample was found in |2S] , where computer experimentation suggested 
that the conjecture would hold if the points where the fiags osculated the rational normal 
curve satisfied a certain non-crossing condition. Further experimentation led to a precise 
formulation of this refined non-crossing conjecture in ^7\. That conjecture was only valid 
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for two- and three- step flag manifolds, and the further experimentation reported here 
leads to versions (Conjectures 12.21 and I3.8|) for all flag manifolds in which the points of 
osculation satisfy a monotonicity condition. 

We have systematically investigated the Shapiro conjecture for flag manifolds to gain a 
deeper understanding both of its failure and of our refinement. This investigation includes 
15.76 gigahertz-years of computer experimentation, theorems relating our conjecture for 
different enumerative problems, and its proof in some cases using discriminants. Re- 
cently, our conjecture was proven by Eremenko, Gabrielov, Shapiro, and Vainshtein j3] 
for manifolds of flags consisting of a codimension 2 plane lying on a hyperplane. Our 
experimentation also uncovered some new and interesting phenomena in the Schubert 
calculus of a flag manifold, and it included substantial computation in support of the 
Shapiro conjecture on the Grassmannians Gr(3,6), Gr(3,7), and Gr(4,8). 

Our conjecture is concerned with a subclass of Schubert intersection problems. Here 
is one open instance of this conjecture, expressed as a system of polynomials in local 
coordinates for the variety of flags E2 C -E3 in 5-space, where dim Ei = i. Let t, xi, . . . , xs 
be indeterminates, and consider the polynomials 
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Conjecture A. Let ti < t2 < ■ ■ ■ < tg be real numbers. Then the polynomial system 

fih; x) = f{t2; x) = f{ts; x) = fiti, x) = 0, and 

9ih;x) = g{t6;x) = g{tT,x) = g{ts;x) = 

has 12 solutions, and all of them are real. 

Evaluating the polynomial / at points ti preceeding the points at which the polynomial 
g is evaluated is the monotonicity condition. If we had switched the order of ^4 and t^, 

ti < t2 < t^ < t5 < t4 < < ^7 < ^8 , 

then this would not be monotone. We computed 400,000 instances of this polynomial 
system at different choices of points ti < ■ ■ ■ < t^ (which were monotone), and each had 
12 real solutions. In contrast, there were many non- monotone choices of points for which 
not all solutions were real, and the minimum number of real solutions that we observe 
seems to depend on the combinatorics of the evaluation. For example, the system with 
interlaced points ti 

/(-8; x) = g{-A- x) = /(-2; x) = g{-l- x) = /(I; x) = g{2- x) = /(4; x) = g{8; x) = 



EXPERIMENTATION IN THE REAL SCHUBERT CALCULUS 



3 



has 12 solutions, none of which are real. This investigation is summarized in Tabled 

This paper is organized as follows. In Section 1, we provide background material on 
flag manifolds, state the Shapiro Conjecture, and give a geometrically vivid example of 
its failure. In Section 2, we give the results of our experimentation, stating our con- 
jectures and describing some interesting phenomena that we have observed in our data. 
The discussion in Section 3 contains theorems about our conjectures, a generalization 
of our main conjecture, and proofs of it in some cases using discriminants. Finally, 
in Section 4 we describe our methods, explain our experimentation and give a brief 
guide to our data, all of which and much more is tabulated and available on line at 
www.math.tamu. edu/~sottile/pages/Flags/. 

We thank the Department of Mathematics and Statistics at the University of Mas- 
sachusetts at Amherst and the Mathematical Sciences Research Institute; most of the 
experimentation underlying our results was conducted on computers at these institu- 
tions. Funds from the NSF grants DMS-9810361, DMS-0079536, DMS-0070494, and 
DMS-0134860 purchased and maintained these computers. This project beg verti- 
cally integrated research project in the Summer of 2003. 

1. Background 

1.1. Basics on flag manifolds. Given positive integers a := {ai < ■ ■ ■ < ak} with 
ctfc < n, let ¥£{a] n) be the manifold of flags in C" of type a, 

¥£(a; n) := {E, = E^^ C E^^ C ■ ■ ■ C E^^ C C" | dim£^„. = a,} . 

If we set ao 0, then this algebraic manifold has dimension 

k 

dim(Q;) := ^(ri - ai){ai - ttj-i) . 

i=l 

Complete flags in have type 1 < 2 < ■ ■ ■ < n—1. 
Define W"' C S'„ to be the set of permutations with descents in a, 

:= {w e Sn \ i ^ {ai, . . . , at} =^ w{i) < w{i + 1)} . 

We often write permutations as a sequence of their values, omitting commas if possible. 
Thus (1,3,2,4,5) = 13245 and 341526 are permutations in and 5*6, respectively. Since 
a permutation w G VF" is determined by its values before its last descent, we need only 
write its first au values. Thus 132546 G VF'f^'^^ may be written 1325. Lastly, we write Oi 
for the simple transposition (i,z+l). 

The positions of flags E, of type a relative to a fixed complete flag F, stratify F£(a; n) 
into Schubert cells. The closure of a Schubert cell is a Schubert variety. Permutations 
w G index Schubert cells X'^F, and Schubert varieties X^F, of F£(a;n). More 
precisely, if we set r^{i,j) := \{l < i \ j + w{l) > n}\, then 

= {E, \ dimEa^n Fj = ry,{aij), i = 1, . . . ,k, j = 1, . . . ,n}, and 
(1.1) X^,F, = {E, \ dimEa^n Fj > r^{ai,j), i = 1, . . . ,k, j = 1, . . . ,n} . 
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Flags E, in X^F, have position w relative to F,. We will refer to a permutation w G 

as a Schubert condition on flags of type a. The Schubert subvariety Xyi;F, is irreducible 

with codimension i{w) := \{i < j \ w{i) > w{j)}\ in ¥i{a;n). 

Schubert cells are afiine spaces with ^ c<iim{a)-e(w) _ introduce a convenient 

set of coordinates for Schubert cells. Let Ai^he the set of x n matrices, some of whose 
entries Xij are flxed: Xi^^ii) = 1 for i = 1, . . . , and Xij = if 

j < w{i) or w~^{j) < i or ai < i < w~^{j) < for some /, 

and whose remaining dim(a) — i{w) entries give coordinates for Aiw For example, if 
n = 8, q; = (2, 3, 6), and w = 25 3 167, then Ai^ consists of matrices of the form 
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The relation of Aiyj to the Schubert cell X!^F, is as follows. Given a complete flag F,, 
choose an ordered basis Ci, . . . , e„ for C" corresponding to the columns of matrices in 
such that Fi is the linear span of the last i basis vectors, Cn+i-i, ■ ■ ■ ,e„_i,e„. Given a 
matrix M G Aiw, set Ea- to be the row space of the flrst cij rows of M. Then the flag E, 
has type a and lies in the Schubert cell X^F,, every flag E, G XI^F, arises in this way, 
and the association M E, is an algebraic bijection between Ai^j and X^F,. This is a 
flagged version of echelon forms. See [7] for details and proofs. 

Let L be the identity permutation. Then TW^ provides local coordinates for ¥i{a; n) in 
which the equations for a Schubert variety are easy to describe. Note that 

dim(i?Q,. n Fj) > r <^=4> rank(y4) < ctj+j — r, 

where the matrix A is formed by stacking the flrst rows of Ai^ on top of a j x n matrix 
with row span Fj. Algebraically, this rank condition is the vanishing of all minors of A of 
size 1+ai+j—r. The polynomials / and g of Example A from the Introduction arise in 
this way. There a = {2, 3} and Ai^ is the matrix of variables in the deflnition of g. 

Suppose that /3 is a subsequence of a. Then C VF". Simply forgetting the compo- 
nents of a flag E, G ¥£{a; n) that do not have dimensions in the sequence (5 gives a flag 
in ¥i[f3]n). This deflnes a map 

71 : ¥£{a;n) — > ¥e{(3;n) 

whose flbres are (products of) flag manifolds. The inverse image of a Schubert variety 
XwF, of ¥i{f3; n) is the Schubert variety X^F, of F£(q;; n). 

When (3 = {b} is a singleton, ¥i{P; n) is the Grassmannian of 6-planes in C", written 
Gr(6, n). Non-identity permutations in have a unique descent at b. A permutation w 
with a unique descent is Grassmannian as the associated Schubert variety X^F, (a Grass- 
mannian Schubert variety) is the inverse image of a Schubert variety in a Grassmannian. 
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1.2. The Shapiro Conjecture. A list {wi, . . . ,Wm) of permutations in is called a 
Schubert problem if i{wi) + ■ ■ ■ + i{wm) = dim(Q!). Given such a list and complete flags 
-^ij • • • 5 consider the Schubert intersection 

(1.2) x^,F^n---nx^^F:r- 

When the flags are in general position, this intersection is zero-dimensional (in fact 
transverse by the Kleiman-Bertini theorem ^21); and it equals the intersection of the 
corresponding Schubert cells. In that case, the intersection ()1.2|) consists of those flags 
E, of type a which have position Wi relative to F^, for each z = 1, . . . ,m. We call these 
solutions to the Schubert intersection problem p.2j) . The number of solutions does not 
depend on the choice of flags (as long as the intersection is transverse) and we call this 
number the degree of the Schubert problem. This degree may be computed, for example, 
in the cohomology ring of the flag manifold ¥i{a; n). 

The Shapiro conjecture concerns the following variant of this classical enumerative 
geometric problem: Which rea/ flags E, have given position wi relative to rea/ flags F,*, for 
each z = 1, . . . ,m? In the Shapiro conjecture, the flags Fl are not general real flags, but 
rather flags osculating a rational normal curve. Let 7: C — > be the rational normal 
curve, 7(t) := (1, t, t^, . . . , f^'^) written with respect to the ordered basis ei, . . . , e„ for 
C" given above. The osculating flag F,{t) of subspaces to 7 at the point 7(i:) is the flag 
whose i-dimensional component is 

F,{t) := span{7(t),7'(t),...,7^^-'n^)}- 

When t = 00, the subspace Fi{oo) is spanned by {cn+i-i, ■ ■ ■ , e„} and F,(oo) is the flag 
used to describe the coordinates Aim- If we consider this projectively, 7: ^ pn-i jg 
the rational normal curve and F,{t) is the flag of subspaces osculating 7 at 7(t). 

Conjecture 1.3 (B. Shapiro and M. Shapiro). Suppose that {wi, . . . ,Wm) is a Schubert 
problem for flags of type a. If the flags F^, . . . , F^ osculate the rational normal curve at 
distinct real points, then the intersection^^ is transverse and consists only of real points. 

The Shapiro conjecture is concerned with intersections of the form 

(1.4) x^,{ti) n x^,{t2) n ■ ■ ■ n x^jtm) , 

where we write Xw{t) for XwF,{t). This intersection is an instance of the Shapiro conjec- 
ture for the Schubert problem {wi, . . . , Wm) at the points {ti, . . . , tm)- 

Conjecture II . 31 dates from around 1995. Experimental evidence of its validity for Grass- 
mannians was flrst found in fHl 1^ . This led to a systematic investigation on Grassman- 
nians, both experimentally and theoretically in |21]. There, the conjecture was proven 
using discriminants for several (rather small) Schubert problems and relationships between 
the conjecture for different Schubert problems were established. (See also Theorem 2.8 
of ^5.) For example, if the Shapiro conjecture holds on a Grassmannian for the Schu- 
bert problem consisting only of codimension 1 (simple) conditions, then it holds for all 
Schubert problems on that Grassmannian and on all smaller Grassmannians, if we drop 
the claim of transversality. More recently, Eremenko and Gabrielov proved the conjecture 
for any Schubert problem on a Grassmannian of codimension 2-planes j3]. Their result is 
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appealingly interpreted as a rational function all of whose critical points are real must be 
real. 

The original conjecture was for flag manifolds, but a counterexample was found and 
reported in [21|. Subsequent experimentation refined this counterexample, and has sug- 
gested a reformulation of the original conjecture. We study this refined conjecture and 
report on massive computer experimentation (15.76 gigahertz-years) undertaken in 2003 
and 2004 at the University of Massachusetts at Amherst, at the MSRl in 2004, and some 
at Texas A&M University in 2005. A byproduct of this experimentation was the discovery 
of several new and unusual phenomena, which we will describe through examples. The 
first is the smallest possible counterexample to the original Shapiro conjecture. 

1.3. The Shapiro conjecture is false for flags in 3-space. We use cr* to indicate that 
the Schubert condition a is repeated b times and write cxj for the simple transposition 
Then (af, ) is a Schubert problem for flags of type {2, 3} in C^. For distinct 
points s,t,u,v,w G MF'^, consider the Schubert intersection 

(1.5) x„,{s) n x^,{t) n x^,{u) n x„,{v) n x^,{w) . 

As flags in projective 3-space, a partial flag of type {2, 3} is a line i lying on a plane H. 
Then {i (Z H) & Xa2{s) if ^ meets the line i{s) tangent to 7 at 7(5), and {i C H) E X„^{v) 
if H contains the point 7(w) on the rational normal curve 7. 

Suppose that the flag £ G H lies in the intersection (jl.5p . Then H contains the two 
points 7(f) and "y{w), and hence the secant line X{v, w) that they span. Since i is another 
line in H, I meets this secant line \{y^vj). As £ 7^ \{y,vS), it determines H uniquely as 
the span of I and \[v^vS). In this way, we are reduced to determining the lines t which 
meet the three tangent lines £(s), £(t), l{u)^ and the secant line \{v,vS). 

The set of lines which meet the three tangent lines ^(s), £(t), and i[u) forms one ruling 
of a quadric surface Q in P^. We display a picture of Q and the ruling in Figure [TJ as 
well as the rational normal curve 7 with its three tangent lines. This is for a particular 
choice of s, t, and u, which is described below. The lines meeting f(s), £it\ £{u), and 




Figure 1. Quadric containing three lines tangent to the rational normal curve, 
the secant line X{v,w) correspond to the points where X{v,w) meets the quadric Q. In 
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Figure El we display a secant line A(v, w) which meets the hyperboloid in two points, and 
therefore these choices for v and w give two real flags in the intersection (|1.5|) . There is 




Figure 2. Two views of a secant line meeting Q. 



also a secant line which meets the hyperboloid in no real points, and hence in two complex 
conjugate points. For this secant line, both flags in the intersection (|1.5p are complex. 
We show this configuration in Figure El 




Figure 3. A secant line not meeting Q. 



To investigate this failure of the Shapiro conjecture, first note that any two parametriza- 
tions of two rational normal curves are conjugate under a projective transformation of P^. 
Thus it will be no loss to assume that the curve 7 has the parametrization 

7 : t I — ^ [2, 12t^ - 2, 7t^ + 3t, 3t - t^] . 

Then the lines tangent to 7 at the points {s, t, u) = (—1, 0, 1) lie on the hyperboloid 

2 2 I 2 2 r\ 

If we parametrize the secant line X{v, w) as + l)'y{v) + (| — 07(^) then substitute 
this into the equation for the hyperboloid, we obtain a quadratic polynomial in l,v,w. Its 
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discriminant with respect to / is 

(1.6) 16(f — wY {2vw + V + w){3vw + 1)(1 — vw){v + w — 2vw) . 

We plot its zero-set in the square v,w E [—2, 2], shading the regions where the discriminant 
is negative. The vertical broken lines are v,w = ±1, the diagonal line is v = w, the cross 
is the value of {v, w) in Figure |21 and the dot is the value in Figure El Observe that 



w 




Figure 4. Discriminant of the Schubert problem 11.51 

the discriminant is nonnegative if {v,w) lies in one of the squares (—1,0)^, (0,1)^, or if 
(i,^) e (—1,1)^ and it is positive in the triangles into which the line v = w subdivides 
these squares. Since {s,t,u) = (—1,0,1), these squares are the values of v and w when 
both lie entirely within one of the three intervals of MP^ determined by s, t, u. If we allow 
Mobius transformations of MP^, we deduce the following proposition. 

Proposition 1.7. The intersection fll.5|l is transverse and consists only of real points if 
there are disjoint intervals I2 and I3 of WF^ so that s,t,u E I2 and v,w E I^. 

While this example shows that the Shapiro conjecture is false. Proposition II .71 suggests 
that a refinement to the Shapiro conjecture may hold. We will describe such a refinement 
and present experimental evidence supporting it. 

2. Results 

Experimentation designed to test hypotheses is a primary means of inquiry in the 
natural sciences. In mathematics we use proof and example as our primary means of 
inquiry. Many mathematicians (including the authors) feel that they are striving to 
understand the nature of objects that inhabit a very real mathematical reality. For us, 
experimentation plays an important role in helping to formulate reasonable conjectures, 
which are then studied and perhaps eventually decided. 

We first discuss the conjectures which were informed by our experimentation that we 
describe in Section HI Then we discuss the proof of these conjectures for the flag manifolds 
W£{n—2,n—l]n) by Eremenko, Gabrielov, Shapiro, and Vainshtein j^j, and an extension 
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of our monotone conjecture which is suggested by their work. Lastly, we present some 
examples from this experimentation which exhibit new and interesting phenomena. 

2.1. Conjectures. Let a = {ai < ■ ■ ■ < a^} and n be positive integers with ak < n. 
Recall that a permutation w G W"' is Grassmannian if it has a single descent, say at 
position ai- Then the Schubert variety X^F, of ¥£{a]n) is the inverse image of the 
Schubert variety X^F, of the Grassmannian Gr(a;, n). Write 6{w) for the unique descent 
of a Grassmannian permutation w. 

A Schubert problem {wi, . . . ,Wm) for ¥£{a;n) is Grassmannian if each permutation 
Wi is Grassmannian. A list of points ti,...,tm E MP^ is monotone with respect to a 
Grassmannian Schubert problem {wi, . . . , Wm) if the function 

U I — > S{wi) e {ai,a2, . . . ,ak} 

is monotone, when the ordering of the is consistent with an orientation of MP^. We also 
say that the ordered m-tuple (ti, . . . , tm) is a monotone point of (MP^)™. 

This definition is invariant under the automorphism group of MP^, which consists of the 
real Mobius transformations and acts transitively on triples of points on MP^. Viewing C" 
as the linear space of homogeneous forms on P^ of degree n—1 shows that an automorphism 
ip of P^ induces a corresponding automorphism (p of C" such that (f^jit)) = j{ip(t)), 
and thus (f{F,(t)) = F,{ip{t)). The corresponding automorphism (f of ¥i{a;n) satisfies 
ip{X^(t)) = X^{Lp(t)). This was used in the discussion of Section [Ol 

Remark 2.1. Conjecture A of the Introduction involves a monotone choice of points for 
the Grassmannian Schubert problem ((T2, (jfj on the flag manifold ¥i{2, 3; 5). Indeed, 
is the set of matrices of the form 

1 xi X2 X3 

1 X4 X5 Xq 

1 X7 xs 

The equation /(s; x) = is the condition that E2{x) meets i^3(s) non-trivially, and defines 
the Schubert variety X„^{s). Similarly, g{s;x) = defines the Schubert variety Xa.j{s). 
The list of points at which / and g were evaluated in Conjecture A is monotone. 

Conjecture 2.2. Suppose that {wi,...,'Wm) is a Grassmannian Schubert problem for 
¥i{a]n). Then the intersection 

(2.3) n x^,{t2) n ■ ■ ■ n x^jtj , 

is transverse with all points of intersection real, if the points ti, . . . ,tm E MP"*^ are monotone 
with respect to {wi, . . . , Wm)- 

We make a weaker conjecture which drops the claim of transversality. 

Conjecture 2.4. Suppose that {wi,...,Wm) is a Grassmannian Schubert problem for 
¥i(a; n). Then the intersection ()2.3|) has all points real, if the points ti, . . . ,tm G MP^ are 
monotone with respect to {wi, . . . , Wm)- 
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Remark 2.5. The example of Section IT31 illustrates both Conjecture 12.21 and its limita- 
tion. The condition on disjoint intervals I2 and 1^ of Proposition 11.71 is equivalent to the 
pointss being monotone. The shaded regions in Figure |3J which are the points that give 
no real solutions, contain no monotone lists of points. 

If ¥i{a; n) is a Grassmannian, then every choice of points is monotone, so Conjecture 12. 21 
includes the Shapiro conjecture for Grassmannains as a special case. Our experimentation 
systematically investigated the original Shapiro conjecture for flag manifolds, with a focus 
on this monotone conjecture. We examined 590 such Grassmannian Schubert problems 
on 29 different flag manifolds. In all, we verified that each of more than 158 million 
specific monotone intersections of the form ()2.Hj) had all solutions real. We find this to be 
overwhelming evidence in support of our monotone conjecture. 

Indeed, the set of points (ti, . . . , tm) G (P^)"^ where the intersection (|2.3|) is not trans- 
verse is the discriminant S of the corresponding Schubert problem. This is a hypersurface, 
unless the intersection is never transverse. The number of real solutions is constant on 
each connected component of the complement of the discriminant. Conjecture 12.21 asserts 
that the set of monotone points lies entirely within the region where all solutions are real. 
Our computations show that the discriminant is a hypersurface for the Grassmannian 
Schubert problems we considered, and none of the 158 million monotone points we con- 
sidered was contained in a non-maximal component in which not all solutions were real. 
While this does not prove Conjecture 12.21 for these problems, it places severe restrictions 
on the location of the non- maximal components of the complement of the discriminant. 

For a given flag manifold, it suffices to know Conjecture 12.41 for simple Schubert prob- 
lems, which involve only simple (codimension 1) Schubert conditions. As simple Schubert 
conditions are Grassmannian, Con j ectures 12 . 21 and 12 .41 applv to simple Schubert problems. 

Theorem 2.6. Suppose that Conjecture \2.4\ holds for all simple Schubert problems on a 
given flag manifold ¥l{a\n). Then Conjecture \2.4\ holds for all Grassmannian Schubert 
problems on any flag manifold ¥i{f3;n) where P is a subsequence of a. 

We prove Theorem 12 . 61 when (3 = a in Section ITT] and the general case in Section EIU 
We give two further and successively stronger conjectures which are supported by our 

experimental investigation. The first ignores the issue of reality and concentrates only on 

the transversality of an intersection. 

Conjecture 2.7. // [wi, . . . , Wm) is a Crassmannian Schubert problem for ¥£{a] n) and 
the points ti, . . . , ^ "^'^ o-f^ monotone with respect to (wi, . . . , Wm), then the intersec- 
tion (j2.3j) is transverse. 

Since the set of monotone points is connected. Conjecture 12.71 asserts that it lies in a 
single component of the complement of the discriminant. Since a main result of j2S] is 
that Conjecture 12.21 holds for simple Schubert problems when the points ti, . . . ,tm are 
sufficiently clustered together. Conjecture 12. 71 implies Conjecture 12.21 for simple Schubert 
problems. Then Theorem 12.61 implies Conjecture 12.41 and the transversality assertion 
of Conjecture 12.71 implies Conjecture 12.21 without any restriction on the Grassmannian 
Schubert problem. 



EXPERIMENTATION IN THE REAL SCHUBERT CALCULUS 



11 



Theorem 2.8. Conjecture \2. 7| implies Coniecture \2.'A 

Conjecture 12.71 states that for a Grassmannian Schubert problem the discriminant 
E contains no points (ti, . . . ,trn) that are monotone with respect to w. In our experi- 
mentation, we kept track of the non-transverse intersections. None came from monotone 
points for a Grassmannian Schubert problem. In contrast, there were several hunderd such 
non-transverse intersections encountered involving non-monotone choices of points. While 
this does not rule out the existence of monotone choices of points giving a non-transverse 
intersection, it does suggest that it is highly unlikely. 

In every case that we have computed, the discriminant is defined by a polynomial having 
a special form which shows that S contains no points that are monotone with respect to 
w. We explain this. The set S fl M*" is defined by a single discriminant polynomial 
A^(ti, . . . , tm)i that is well-defined up to multiplication by a scalar. The set of monotone 
points (ti, . . . , tm) G with respect to w has many components. Consider the union of 
components defined by the inequalities 

(2.9) ti 7^ tj if i ^ j and ti < tj whenever 5{wi) < S{wj) . 

For the example of Section IT!^ the region of monotone points is where v, w lie in one 
of the three intervals of MP^ defined by s, t, u. As we argued there, we may assume that 
(s, t, u) = (—1, 0, 1) and so v, w must lie in one of the three disjoint intervals (—1, 0), (0, 1), 
or (1,-1) on MP^, where the last interval contains oo. Since any one of these intervals is 
transformed into any other by a Mobius transformation, it suffices to consider the interval 
(0, 1), which is defined by the inequalities 

< V ,w , and < 1 — v , 1 — w . 

Note that 

1 — vw = 1—w + w{l—v) 

V + w — 2vw = v{l—w)+w{l—v), 

which shows that the discriminant ()1.6p is positive if v ^ w and < v,w < 1. 

We conjecture that the discriminant always has such a form for which its positivity (or 
negativity) on the set (|2.9p of monotone points is obvious. More precisely, suppose that 
w = {wi, . . . , Wm) is a Grassmannian Schubert problem for ¥i{a; n). Set 

S := {ti - tj I 5{wi) > 6{wj)} . 

Then the set (j2.9p of monotone points is 

{t=iti,...,trr,)\g{t)>0 for geS}. 

Writing S = {gi, . . . , gi}, the j^reorder generated by S is the set of polynomials of the form 

J2c,gl^g?...gr, 

E 

where each Si G {0, 1} and each coefficient is a sum of squares of polynomials. Every 
polynomial in the preorder generated by S is obviously positive on the set ()2.9p of mono- 
tone points, but not every polynomial that is positive on that set lies in the preorder, 
at least when m > 5. Indeed, suppose that 5{wi) < 5{w2) < ■■■ < 5{wm)- Using the 
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automorphism group of MP^, we may assume that ti = oo, t2 = —1, = 0. Then the 
set ()2.9j) are those (^4, . . . , tm) such that < t4 < ■ ■ ■ < tm- This contains a 2- dimensional 
cone when m > 5, so the preorder of polynomials which are positive on this set is not a 
finitely generated preorder [T71 §6.7]. 

Conjecture 2.10. Suppose that {wi,...,Wm) is a Grassmannian Schubert problem for 
¥£{a] n). Then its discriminant (or its negative) lies in the preorder generated by the 
polynomials 

S := {ti-tj\5{wi) > 5{wj)} . 

We showed that this holds for the problem of Section ESI Conjecture 12. 101 generalizes 
a conjecture made in |21| that the discriminants for Grassmannians are sums of squares. 

Since Conjecture 12 . lUl implies that the discriminant is nonvanishing on monotone choices 
of points, it implies Conjecture 12.71 and so by Theorem 12. 8( it implies the original Con- 
jecture EIH We record this fact. 

Theorem 2.11. Conjecture \2. 1 (A implies Coniecture \2.iA 

We give some additional evidence in favor of Conjecture I2.1UI in Section 1X51 

2.2. The result of Eremenko, Gabrielov, Shapiro, and Vainshtein. Conjecture 
12.21 for F£(n— 2, n— 1; n) follows from a result of Eremenko et. al [S]. We discuss this for 
simple Schubert problems, from which the general case follows, by Theorem 12.61 
There are two types of simple Schubert varieties in F£(n— 2, n— 1; n), 

Xa^-^F. ■■= {{En-2 C I ^„_2 H F2 ^ {0}} , and 

Xa„_^F, := {{En-2 C En-l) \ En-1 D -^l} • 

When n = 4, these are the Schubert varieties X„^F, and Xa-^F, of Section lOl 
Consider the Schubert intersection 

(2.12) n ■ ■ ■ n x.„„,(tp) n n ■ • • n x.„_,(s,) 

where ti, . . . ,tp and Si, . . . ,Sq are distinct points in MF'^ and p + q = 2n — 1 with < 
q < n. As in Section IT!^ this Schubert problem is equivalent to one on the Grassmanian 
Gr(n— 2, n) of codimension 2 planes. The condition that En-i contains each of the 1- 
dimensional linear subspaces span{7(sj)} for i = 1, . . . , q implies that En-i contains the 
secant plane W = span{7(sj)|z = 1, . . . , g} of dimension q. This forces the condition that 
dimly n En-2 > Q—^, so that E, G XrW, where r is the Grassmannian permutation 

(1, 2, . . . , n—q, n—q+2, . . . , n—1, n—q+1, n) . 

One the other hand, when dimVl^ fl En-2 = Q—^, we can recover the hyperplane En-i 
by setting En-i := W + En-2- Thus the Schubert problem (j2.12|) reduces to a Schubert 
problem on Gr(n— 2, of the form 

(2.13) x.„_,(ti)n---nx.„_,(g n x,w . 

Using the results of 0], Eremenko, Gabrielov, Shapiro and Vainshtein show that the 
intersection ()2.13p has only real points, when the given points ti, . . . ,tp, si, . . . , Sq are 
monotone with respect to the Schubert problem (cr^_2, CTn-i)- 
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This suggests a generalization of Conjecture 12.21 to flags of subspaces which are secant 
to the rational normal curve 7. Let S := (si, S2, • • • , s„) be n distinct points in and 
for each i = 1, . . . ,n, let Fi{S) := span{7(si), . . . , 7(sj)}. These subspaces form the flag 
F,{S) which is secant to "f at S. A list {Si, . . . , Sm), of sets of n distinct points in MP"*^ is 
monotone with respect to a Grassmannian Schubert problem [wi, . . . , Wm) if 

(1) There exists a collection of disjoint intervals Ii, . . . ,Im of WF^ with Si C for 
each i = 1, . . . ,m, and 

(2) If we choose points ti G Ii for i = 1, . . . ,m, then [ti, . . . ,tm) is monotone with 
respect to the Grassmannian Schubert problem w. This notion does not depend 
upon the choice of points, as the intervals are disjoint. 

Conjecture 2.14. Given a Grassmannian Schubert problem {wi, . . . ,Wm) for ¥£{a;n), 
the Schubert intersection 

x^,F.{Si) n x^,F.{S2) n ■ ■ ■ n x^^f,{s^) , 

is transverse with all points of intersection real, if the list of subsets {Si, . . . , Sm) o/MP^ 
is monotone with respect to {wi, . . . , Wm)- 

Conjecture 12. 141 was formulated in the case when the flag manifolds are Grassmannians 
in inj, where monotonicity was called well-separatedness. The main result in that paper 
is its proof for the Grassmannian Gr(?7.— 2, n). A collection Ui, . . . ,Ur of subsets of MP^ is 
well-separated if there are disjoint intervals /i, . . . , of MF'^ with f/j C for z = 1, . . . , r. 

Proposition 2.15 (Eremenko, et. al Theorem 1]). Suppose that Ui, . . . ,Ur is a well- 
separated collection of finite subsets o/MP"*^ consisting of2n — 2 + r points, and with no Ui 
consisting of a single point. Then there are finitely many codimension 2 planes meeting 
each of the planes span{'j{Ui)} for i = 1, . . . ,r, and all are real. 

The numerical condition that there are 2r7, — 2 + r points and that no Ui is a singleton 
ensures that there will be finitely many codimension 2 planes meeting the subspaces 
span{7(?7j)}. To see how this implies that the intersections (j2.13p and (j2.12j) consist only 
of real points, let r = p + 1 and set Uj := {tj, uj}, where the point Uj is close to the point 
tj for j = 1, . . . ,p and also set Up+i := {si, . . . , Sg}. For each j = 1, . . . ,p, the limit 

lim span{7(L'j)} 

is the 2-plane osculating the rational normal curve at tj. The condition that the sub- 
sets Ui, . . . , f/p+i are are well-separated implies that the points {si, . . . , Sg,ti, . . . ,tp} are 
monotone with respect to the Schubert problem (cr^„2, cr^_i)- Thus the intersection (j2.13|) 
is a limit of intersections of the form in Proposition 12.151 and hence consists only of real 
points. This gives the following corollary to Proposition 12.151 also proven in (Hj. 

Corollary 2.16. Suppose that there exist disjoint intervals I D {si, . . . , Sq} and J D 
{ti, . . . ,tp} . Then all codimension 2 planes in the intersection (j2.12p are real. Thus all 
flags E, G ¥i{n—2,n—l;n) in the intersection (|2.13p are real. 

We have not yet investigated Coniecture l2.14l and the results of are the only evidence 
currently in its favor. We believe that experimentation testing this conjecture, in the spirit 
of the experimentation described in Section 4, is a natural and worthwhile next step. 
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2.3. Examples. While the original goal of our experimentation was to study Conjec- 
ture this project became a general study of Schubert intersection problems on small 
flag manifolds. Here, we report on some new and interesting phenomena which we ob- 
served, beyond support for Conjecture 12.21 

We first discuss some of the Schubert problems that we investigated, presenting in 
tabular form the data from our experimentation on those problems. Some of these appear 
to present new or interesting phenomena beyond Conjecture 12.21 We next discuss some 
phenomena that we observed in our data, and which we can establish rigorously. One is the 
smallest enumerative problem that we know of with an unexpectedly small Galois group jHl 
1^ . and the other is a Schubert problem for which the intersection is not transverse, when 
the given flags osculate the rational normal curve. 

A Schubert intersection of the form 

^wiiti) n x^^{t2) n ■ ■ ■ n 

may be encoded by labeling each point tj G MP^ with the corresponding Schubert condition 
Wi- The automorphism group of MP^ acts on the flag variety ¥i{a;n), and hence on 
collections of labeled points. A coarser equivalence which captures the combinatorics 
of the arrangement of Schubert conditions along MP^ is isotopy, and isotopy classes of 
such labeled points are called necklaces, which are the different arrangements of m beads 
labeled with wi, . . . , Wm and strung on the circle MP^. Our experimentation was designed 
to study how the number of real solutions to a Schubert problem was affected by the 
necklace. Monotone necklaces are necklaces corresponding to monotone choices of points. 

To that end, we kept track of the number of real solutions to a Schubert problem by 
the associated necklace, and have archived the results in linked web pages available at 
www.math.tamu.edu/~sottile/pages/Flags/. Section E] discusses how these computa- 
tions were carried out. While Conjecture 12.21 is the most basic assertion that we believe is 
true, there were many other phenomena, both general and specific, that our experimenta- 
tion uncovered. We describe some of them below. Conjecture 13.81 and Theorem 13.131 are 
some others. Our data contain many more interesting examples, and invite the interested 
reader browse the data online. 

2.3.1. Coniecture \2/A Table^shows the data from computing 3.2 million instances of the 
Schubert problem (0-2^, 0-3^) on F£(2, 3; 5) underlying Conjecture A from the Introduction. 
Each row corresponds to a necklace, and the entries record how often a given number 
of real solutions was observed for the corresponding necklace. Representing the Schubert 
conditions (72 and (J3 by their subscripts, we may write each necklace linearly as a sequence 
of 2s and 3s. The only monotone necklace is in the first row, and Conjecture 12.21 predicts 
that any intersection with this necklace will have all 12 solutions real, as we observe. 

The other rows in this table are equally striking. It appears that there is a unique 
necklace for which it is possible that no solutions are real, and for five of the necklaces, 
the minimum number of real solutions is 4. The rows in this and all other tables are 
ordered to highlight this feature. Every row has a non-zero entry in its last column. This 
implies that for every necklace, there is a choice of points on MP^ with that necklace for 
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Necklace 


Number of Real Solutions 





2 


4 


6 


8 


10 


12 


22223333 




















400000 


22322333 








118 


65425 


132241 


117504 


84712 


22233233 








104 


65461 


134417 


117535 


82483 


22332233 








1618 


57236 


188393 


92580 


60173 


22323323 








25398 


90784 


143394 


107108 


33316 


22332323 





2085 


79317 


111448 


121589 


60333 


25228 


22232333 





7818 


34389 


58098 


101334 


81724 


116637 


23232323 


15923 


41929 


131054 


86894 


81823 


30578 


11799 



Table 1. The Schubert problem (a2^(T3^)) on F^(2,3;5). 



which all 12 solutions are real. Since this is a simple Schubert problem, that feature is a 
consequence of Corollary 2.2 of j2S]- 

Table 121 shows data from a related problem (o"i^, (T2^; f7"3^! o"4^) with 12 solutions. We 
only computed three necklaces for this problem, as it has 1,272 necklaces. In the necklaces. 



Necklace 


Number of Real Solutions 





2 


4 


6 


8 


10 


12 


1122233344 




















10000 


1122244333 




















10000 


1133322244 





102 


462 


1556 


3821 


2809 


1250 



Table 2. The Schubert problem (ai^, (T2^ ag^, (74^) on F£(l, 2, 3, 4; 5). 

i represents the Schubert condition cjj. The only monotone necklace is in the first row. 
While the second row is not monotone, it appears to have only real solutions. A similar 
phenomenon (some non-monotone necklaces having only real solutions) was observed in 
other Schubert problems involving 4- and 5-step flag manifolds. This can be seen in the 
example of Table El as well as the third part of Theorem 13.191 

Table El shows data from the problem (cti^, a2^, 246, 0-3, 0-4^, 0-5^) on F^(l, 2, 3, 4, 5; 6) 
with 8 solutions. In the necklaces, i represents ctj and C represents the Grassmannian 
condition 246 with descent at 3. We only computed 13 necklaces for this problem, as it 
has 11,352 necklaces. Note that three non- monotone necklaces have only real solutions, 
one has at least 6 solutions, and 7 have at least 4 real solutions. 

2.3.2. Apparent lower bounds. In the last section, we noted that the lower bound on 
the number of real solutions seems to depend upon the necklace. We also found many 
Schubert problems with an apparent lower bound which holds for all necklaces. For 
example. Table IHis for the Schubert problem (as, (1362)^, 0-4^, 1346) on F£(3,4; 7), which 
has degree 10. We only display 4 of the 16 necklaces for this problem. Here a, b, c, d 
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Necklace 


Number of Real Solutions 





2 


4 


6 


8 


1122C34455 














50000 


11C3445522 














50000 


1122C35544 














50000 


11C3554422 














50000 


1155220344 











3406 


46594 


11C3552244 








5401 


24714 


19885 


1155C34422 








6347 


19567 


24086 


112255C344 








7732 


23461 


18807 


11C3442255 








12437 


20396 


17167 


114422C355 








12508 


19177 


18315 


11445522C3 








15109 


25418 


9473 


11554422C3 








17152 


23734 


9114 


135241C524 


298 


7095 


18280 


17871 


6456 



Table 3. The Schubert problem {ai^, ^T2^ 246, (T3, ag^) on F^(l, 2, 3, 4, 5; 6). 



Necklace 


Number of Real Solutions 





2 


4 


6 


8 


10 


abbccd 

















100000 


acbbcd 











16722 


50766 


32512 


accbbd 








11979 


26316 


29683 


32022 


acbdbc 








27976 


34559 


26469 


10996 



Table 4. The Schubert problem (ag, (1362)^, 1346) on F^(3,4; 7). 

refer to the four conditions (0-3, 1362, 0-4, 1346). There are four other necklaces giving a 
monotone choice of points, and for those the solutions were always real. None of the 
remaining 8 necklaces had fewer than four real solutions. 

Such lower bounds on the number of real solutions to enumerative geometric problems 
were first found by Eremenko and Gabrielov |3] in the context of the Shapiro conjecture 
for Grassmannians. Lower bounds have also been proven for problems of enumerating 
rational curves on surfaces fOl 1^ tHO] and for some sparse polynomial systems ^Hj • We 
do not yet know a reason for the lower bounds here. 

2.3.3. Apparent upper bounds. On F£(l, 2, 3, 4; 5), set A := 1325 and B := 2143. The 
Schubert problem {A^, B^) has degree 7, but none of the 1 million instances we computed 
had more than 5 real solutions. 

Neither condition A nor B is Grassmannian, and so this Schubert problem is not related 
to the conjectures in this paper. 
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Necklace 


Number of Real Solutions 




1 


3 


5 


7 


AABBB 





500000 








ABASE 


193849 


268969 


37182 






Table 5. The Schubert problem {A^,B^) on F£(l, 2, 3, 4; 5). 

2.3.4. Apparent gaps. On F£(l,3,5;6), set A := 21436 and B := 31526. The Schubert 
problem {A"^, B, 0-3^) has degree 8 and it appears to exhibit gaps in the possible numbers 
of real solutions. Table IHl gives the data from this computation. In each necklace, 3 
represents the Grassmannian condition a^. This is a new phenomena first observed in 



Necklace 


Number of Real Solutions 







2 


4 


6 


8 


AAB33 








991894 





8106 


AA3B3 


111808 





888040 





152 


A3A3B 


311285 





681416 





7299 


A33AB 


884186 





115814 









Table 6. The Schubert problem {A^,B,a3'^) on F£(l,3,5;6). 
some sparse polynomial systems [121 § 7]. 

2.3.5. Small Galois group. One unusual problem that we looked at was on the flag mani- 
fold F£(2,4; 6) and it involved four identical non-Grassmannian conditions, 1425. We can 
prove that this problem has six solutions, and that they are always all real. 

Theorem 2.17. For any distinct s,t,u,v E MP^ then intersection 

^1425 (s) n Xi425(t) n Xu25{u) H Xi425(^^) 

is transverse and consists of 6 real points. 

This Schubert problem exhibits some other exceptional geometry concerning its Galois 
group, which we now define. Let {wi, . . . ,Ws) be a Schubert problem for ¥i{a;n) and 
consider the configuration space of s-tuples of flags {F^, F^, . . . , F/) for which 

X := x^,F^nx^,F^n---nx^^F: 

is transverse and hence X consists of finitely many points. If we pick a basepoint of this 
configuration space and follow the intersection along a based loop in the configuration 
space, we will obtain a permutation of the intersection X corresponding to the base 
point. Such permutations generate the Galois group of this Schubert problem. 

Harris [H] defined Galois groups for any enumerative geometric problem and Vakil 
investigated them for Schubert problems on Grassmannians, showing that many prob- 
lems have a Galois group that contains at least the alternating group. He also found 
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some Schubert problems on Grassmannian whose Galois group is not the full symmetric 
group. This Schubert problem also has a strikingly small Galois group, and is the simplest 
Schubert problem we know with a small Galois group. 

Theorem 2.18. The Galois group of the Schubert problem (1425)^ on F£(2,4;6) is the 
symmetric group on 3 letters. 

We prove both theorems. First, consider the Schubert variety X1425F, 

X1425F. = {E2 C Ei I dim ^2 n F3 > 1 and dimE4 n F3 > 2}. 

The image of under the projection H4 : ¥i{2, 4; 6) Gr(4, 6) is 

^^1245^^. := {E4 e Gr(4,6) | dimE^ H F3 > 2}. 

Since this Schubert variety has codimension 2 in Gr(4, 6), a variety of dimension 8, there 
are finitely many 4-planes E4 which have Schubert position 1245 with respect to four 
general flags. In fact, there are exactly 3. (See Section 8.1 of which treats the dual 
problem in Gr(2,6).) 

Thus we have a fibration of Schubert problems 



(2.19) f]X,425F: ^ f]Q 



1245 J 
i=l 



Let K he a solution to the Schubert problem in Gr(4,6). We ask, for which 2-planes 
H in is the flag H G K a. solution to the Schubert problem in F£(2,4; 6)? From the 
description of X1425F,, H must be a 2-plane in K which meets each linear subspace KnF^ 
non-trivially. As K lies in each Schubert cell Q°F^, i^" fl F3 is a 2-plane. Thus we are 
looking for the 2-planes H in K which meet four general 2-planes fl F3. There are two 
such 2-planes H, as this is an instance of the problem of lines in meeting four lines. 
We conclude that there are six solutions to the Schubert problem on F£(2,4; 6). 

This Schubert problem projects to one in Gr(2, 6) with three solutions that is dual to 
the projection in Gr(4,6). Let Hi and Ki for i = 1,2,3 be the 2-planes and 4-planes 
which are solutions to the two projected problems. For each Ki there are exactly two Hj 
for which Hj C -fCj is a solution to the original problem in ¥i{2, 4; 6). Dually, for each Hi 
there are exactly two Kj for which Hi C Kj is a solution to the original problem. There 
is only one possibility for the configuration of the six flags, up to relabeling: 




(2.20) 

Hi H2 H3 

Proof of Theorem 2.17 . Since the flags osculate the rational normal curve, the problems 
obtained by projecting the intersection in Theorem 12. 171 to Grassmannians have only real 
solutions, as shown in Theorem 3.9 of |21j. Thus all subspaces Hi and Ki in ()2.20|) are 
real, and so the six solution flags of ()2.20|) are all real. □ 

Proof of Theorem \2.1^ Since the six solution flags have the configuration given in ()2.2U|) . 
we see that any permutation of the six solutions is determined by its action on the three 
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4-planes Ki, K2, K^. Thus the Galois group is at most the symmetric group S3. The 
exphcit description given in Section 8.1 of [221 ^^^^ analysis of Vakil j2Hl shows 
that the Galois group of the projected problem in Gr(4, 6) is S3. □ 



2.3.6. A non-transverse Schubert problem. Our experimentation uncovered a Schubert 
problem whose corresponding intersection is not transverse or even proper, when it in- 
volves flags osculating a rational normal curve. This may have negative repercussions for 
part of Varchenko's program on the Bethe Ansatz and Fuchsian equations jl4j. This was 
unexpected, as Eisenbud and Harris showed that on a Grassmannian, any intersection 

(2.21) x^,(ti)n---nx^„(0 

is proper in that it has the expected dimension dim(a) — ^ if the points ti, . . . , in 

are distinct (Ij Theorem 2.3]. On any flag manifold, if each condition (except possibly 
one) has codimension 1 {i{wi) = 1), and if the points ti, . . . ,tm & are general, then the 
intersection (j2.2H) is transverse, and hence proper fl^ Theorem 2.1]. We show this is not 
the case for all Schubert problems on the flag manifold. 

The manifold of flags of type {1,3} in has dimension 8. Since £(32514) = 5 
and £(21435) = 2, there are no flags of type {1,3} satisfying the Schubert conditions 
(325, (214)^) imposed by three general flags. This is not the case if the flags osculate a 
rational normal curve 7. 

Theorem 2.22. The intersection X325{u) fl X2i4{s) fl X2M{t) is nonempty for all s,t,u E 



Proof. We may assume without any loss that u = 00, so that flags in X^25{'^) given 
by matrices in Consider the 3x5 matrix in Ais25- 



(2.23) 



1 |(s + t) 6st 
1 -3st 
1 



Let E,: El C E3 be the corresponding flag. We will show that E, G ^214(5) fl X2u(t). 
Let vi, V2, and V3 to be the row vectors in ()2.23|) . Consider the dual vector 

A(s) := -4s^ 6s^ -4s, 1) , 

and note that A(s) annihilates 7(s), j'{s), 7"(s), and j'"{s), so that A(s) is a linear form 
annihilating the 4-plane -^4(5) osculating the rational normal curve 7 at the point 7(5). 
Note that Vi ■ A(s)* = 0, so that Ei C ^4(5). Also, 

7'(s) = V2 + 2svi + {As^ - 12sH)v3 , 

and so E3 fl F2{s) 7^ 0. In particular this implies that E, G X2i4(s). We similarly have 
that E, G X2u{t). □ 



20 



JIM RUFFO, YUVAL SIVAN, EVGENIA SOPRUNOVA, AND FRANK SOTTILE 



3. Discussion 



We establish relationships between the different conjectures of Section 2, between the 
conjectures for different Schubert problems on the same flag manifold, and between the 
conjectures for Schubert problems on different flag manifolds. This includes a proof of 
Theorem 12.61 and a subtle generalization of Conjecture 12.21 We conclude by proving 
Conjecture 12. 101 for several Schubert problems. 

3.1. Child problems. The Bruhat order on W"' is defined by its covers w <u: if i{w) + 
1 = £{u) and w^^u is a transposition (6, c). Necessarily, there exists an i such that 
6 < ctj < c, but this number i may not be unique. Write w <i u when w < u in the 
Bruhat order and the transposition (6, c) := w~^u satisfies b < ai < c. This defines the 
cover relation in a partial order <j on VF", which is a subposet of the Bruhat order, and 
is called the ctj-Bruhat order in the combinatorics literature [20] • When w < u are two 
Grasmannian permutations with the same descent which are related in Bruhat order, 
then w <i u and there is a chain of covers in the <j-order connecting w to u. 

Suppose that {v, Wi, W2, ■ ■ ■ , Wm) is a Schubert problem for ¥i{a] n) and that v = o^^. 
For any permutation u with W\ <i u, we have i{v) + i{wi) = i{u) and so (u, W2, ■ ■ ■ , Wm) 
is a Schubert problem for ¥i{a; n). We say that (m, t«2, • • • , Wm) is a child problem of the 
original Schubert problem {v,wi,W2,---, Wm) and write 



which defines the covering relation for a partial order -< on the set of Schubert problems 
for ¥£{a] n). Since every cover w <u in the Bruhat order on W"' has the form for some 
i, the minimal elements in this partial order -< are exactly the simple Schubert problems. 
The reason for these definitions is the following lemma. 

Lemma 3.1. Suppose that {v,wi,W2, ■ ■ ■ ,Wm)^ {u, W2, ■ ■ ■ ,Wm) is a cover between two 
Grassmannian Schubert problems for Wi{a;n), where S{wi) = ai, v = aai, and wi <i u. 
If Conjecture \2.4\ holds for {v, Wi, W2, . . . , Wm), then it holds for {u, W2, ■ ■ ■ , Wm)- 

The case (3 = a oi Theorem 12 . 61 follows from Lemma IHTTl as any Grassmannian Schubert 
problem is connected to a simple Schubert problem via a chain of covers as in Lemma [3. II 
In turn. Lemma f3. II is a consequence of Lemma f3. 31 which is proven in the next section. 

3.2. Limits of Schubert intersections. Let w G W"' be a Schubert condition for 
F£(a; n) and suppose that v = aai- If ^ 7^ 0, then the intersection X^(0) fl Xy{t) is 
(generically) transverse. One result of concerns the limit of this intersection. Specifi- 
cally, we have the cycle-theoretic equality 



That is, the support of the scheme-theoretic limit is the union of Schubert varieties in 
the sum, and this scheme-theoretic limit is reduced at the generic point of each Schubert 
variety in the sum. We use this to prove the following lemma. 



{V, Wi,W2,..., Wm) -<■ {U, W2,..., Wm) , 



(3.2) 




W<.iU 



EXPERIMENTATION IN THE REAL SCHUBERT CALCULUS 21 

Lemma 3.3. Let {v, wi, W2, ■ ■ ■ , Wm) be a Schubert problem for ¥£{a; n), where v = Oai- 
Suppose that t2, ■ ■ . ,tm are negative real numbers such that the intersection 

x,{t) n x^M n x^,{t2) n ■ ■ • n x^jtj 

consists only of real points, for any positive number t. Then, for any permutation u with 
Wi <i u, the intersection 

x„(o) nx^,(t2)n---nx^„(t„) 

consists only of real points 

Proof. Set Y := X^^{t2)n- ■ ■nX^^(t„). We assumed that if < t, then X^j(0)nX^(t) nY 
consists only of real points. The property of only having real points of intersection is 
preserved under taking limits, and so ()3.2j) implies that every point of 

Y r\ x„(o) 

is real. In particular, if wi <i u, then Y n Xu{0) consists only of real points. □ 

Proof of Lemma \3.1\ Let ti, . . . ,tm G KP^ be a monotone choice of points for the Schubert 
problem {u,W2, ■ ■ ■ ,Wm)- Applying a real Mobius transformation if necessary, we may 
assume that ti = and that t2, . . . ,tm are negative real numbers. Thus it suffices to show 
that 

(3.4) x„(o) n x^,{t2) n ■ ■ ■ n x^^{tj 

consists only of real points. Since 6{u) = 6{wi) = 6{v) = ai, it follows that if < t, then 
{t, 0,t2, . . . , tm) is monotone with respect to the Schubert problem {v, wi, W2, ■ ■ ■ , Wm)- By 
our assumption that Coniecture 12.41 holds for (t>, wi, W2, ■ ■ ■ , Wm), the intersection 

x,{t) n x^,(o) n x^,(t2) n ■ ■ ■ n x^jij 

consists only of real points, for any positive number t. But then Lemma (3.31 implies that 
the intersection ()3.4j) consists only of real points. □ 

3.3. Refined monotone conjecture. Lemma leads to an extension of Coniecture l2.2l 

to some cases when the Schubert problem is not Grassmannian. We first give an example, 
which indicates a strengthening of Theorem 12.61 

Example 3.5. Consider the following instance of the cycle-theoretic equality ()3.2|) . 
(3.6) lim Xi42(0)nX.3(x) = Xi52(0)UXi43(0). 

Note that 5(142) = 2. Suppose that Conjecture 12.21 holds for the Schubert problem 
(erf, 142, cr|). Then, ifs<t<u<0<x<y<z, the intersection 

x^,{s) n x^,{t) n x^,{u) n Xu2{o) n x^.^{x) n x^,{y) n x^,{z) 

consists only of real points, as the choice of points s, t, u, 0, x, y, z is monotone with respect 
to the given Schubert problem. As in the proof of Lemma [3.31 the limit ()3.6|) implies that 
whenever s<t<u<0<y<z, the intersection 

x^,{s) n x^,{t) n x^,{u) n ^143(0) nx^M^x^M 
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consists only of real points, even though the permutation 14325 is not Grassmannian. 

We extend our notion of monotone choices of points to encompass this last example. 
For a permutation w G VF", let 5{w) C {cti, . . . .a^} be its set of descents. Given two 
subsets S,T C {ai, . . . , a^}, we say that S preceeds T, written < T if we have i < j for 
alH G S* and j G T. This does not define a partial order on the set of subsets, but it does 
give a notion of when a list of subsets is increasing. For example 

(3.7) {2} < {2} < {2} < {2,3} < {3} < {3} 

is increasing, but {2,3} ^ {2,3}. Note that {2} < {2}. 

A list of points {ti, . . . ,tm) G MP^ is monotone with respect to a Schubert problem 
{wi, . . . , Wm) for ¥i{a; n) if the function 

U I — > 5{wi) C {ai, . . . ,afc} 

is monotone, when the ordering of the ti is consistent with some ordering of MP^. For 
example, {s < t < u < < y < z) monotone with respect to the Schubert problem 
((72, a"2, (72, 143, (Ta, 0-3), as 5(143) = {2,3}, and we have (|3.7|) . We give a refinement of 
Conjecture 12.21 which drops the condition that the Schubert problem is Grassmannian. 

Conjecture 3.8. Suppose that (t^i, . . . , Wm) is a Schubert problem for F£(q;; n). Then the 
intersection 

(3.9) x^,(ti) n x^^it^) n ■ ■ ■ n x^^it^) , 

is transverse with all points of intersection real, if the points ti, . . . ,tm ^ KP"^ are monotone 
with respect to {wi, . . . , Wm)- 

Remark 3.10. There are many Schubert problems for which there are no monotone 
points. For example, two of the conditions (A) in the Schubert problem of Table El have 
descent set {2,4} and so there are no monotone points. As reported there, for each 
of the two different necklaces, there are choices of points with not all solutions real. 
Similarly, in the Schubert problem of Table El there are three permutations with descent 
set {1, 3, 5}, and thus no monotone points. The Schubert problem in Section 12331 consists 
of four identical conditions w with 6{w) = {2,4}, and so there are no monotone points. 
Nevertheless, we showed that all solutions are real. 

The other conjectures of Section ITTl mav be refined to include this more general notion 
of monotone points. For example, we conjecture that the discriminant of a Schubert 
problem does not vanish for monotone points, and that it (or its negative) lies in the 
preorder generated by differences of the ti, as in Conjecture I2.1U1 

The theorems of Section ITT] also hold in this generality, as the proofs are identical. For 
example, we have the following strengthening of Theorem 12.61 

Theorem 12.61 . Suppose that Conjecture holds for all simple Schubert problems on 
a given flag manifold, ¥£{a; n). Then Conjecture holds for all Schubert problems on 
any flag manifold ¥i{(3,n) where [3 is any subsequence of a. (Here, the condition of 
transversality in Coniecture \3.^ is dropped.) 
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Example 3.11. TableElshows data from the Schubert problem (o-2^ 1432, 135 2, 1254, ^4^) 
on F£(2,3,4;6), which has 12 solutions, and involves two non-Grassmannian conditions. 
In the necklaces, 2, A, 3, B, 4 represent the five Schubert conditions, respectively. Their 
descent sets are {2}, {2,3}, {3}, {3,4}, {4}, so only the first row is monotone, and these 



Necklace 


Number of Real Solutions 







2 


4 


6 


8 


10 


12 


22A3B44 




















7500 


22AB443 




















7500 


22AB344 














306 


3776 


3416 


22B3A44 











12 


1359 


3446 


2683 


22344AB 











1213 


2129 


1771 


2387 



Table 7. The Schubert problem (as^, 1432, 1354, 1254, a^^) on ¥i{2, 3,4; 6). 
data support Coniecture 13.81 We only show 5 of the 90 necklaces. 

3.4. Projections. Suppose that /3 is a subsequence of a. In Section fl.ll we considered 
projections it: ¥£{a] n) —>■ ¥£{(3; n) obtained by forgetting the components of a fiag E, G 
F£(a; n) with dimension m. a \ (3. The image 7r(X^F,) of a Schubert variety of F£(a; n) 
is a Schubert variety of F£(/5; ri) for a (possibly) different permutation niw). Recall 
that w G VF" is a permutation whose descents can only occur at positions in a. The 
permutation tt{w) is obtained by ordering the values of w between successive positions in 
(3. For example, if n = 9, a = {2, 4, 5, 7} and [3 = {2, 7}, then 

7r(135842769) = 13 24578 69 and 7rf26 45 719 36) = 26 14579 36. 

Because 7r(X^F,(s)) = X^^)F,{s), if we have a Schubert problem {wi, . . . ,Wm) on 
¥£{a; n) and m general flags, then vr is a map between the intersections 

(3.12) TT : Xuj^{ti) n ■ ■ ■ n Xiu^{tm) — ^ ^7r(«>i)(^i) n ■ ■ ■ n x^(^^)(tm) • 

Suppose that both {wi, . . . , Wm) and (tt^wi), . . . , 7i{wm)) are Schubert problems. Then 
the map vr of (j3.12p is a flbration with flnite flbres. If the two problems have the same 
same degree, then vr is an isomorphism. In that case, we say that {n^wi), . . . , 7T{wm)) is a 
projection of {wi, . . . , Wm) and that {wi, . . . , Wm) is a lift of (vr(iyi), . . . , 7r{wm))- 

Theorem 3.13. Suppose that the Schubert problem w := {wi, . . . , Wm) on ¥i{a] n) is a 
lift of the Schubert problem 7i{w) = (n^wi), . . . ,'7i{wm)) on ¥i{f3]n). If Coniecture 
holds for 71(10) then it holds for w. 

Proof. Suppose that the permutations in w are ordered so that 

6{wi) < 6{w2) < ■■ ■ < 6{Wm) 

and let ti < ■ ■ ■ < tm be real numbers. Then 6{7t{wi)) < ■ ■ ■ < 6{7T{wm)) and our 
assumption on n{w) implies that the right-hand intersection in ()3.12p consists only of 
real points. Since the map vr in ()3.12j) is an isomorphism, we conclude that the left-hand 
intersection in (|3.12j) consists only of real points. □ 
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Example 3.14. Projection and lifts relate Schubert problems in many ways. The Grass- 
mannian Schubert problem w := (4 1235, 15 234, 135 24, 1345 2, 12456 ) on F£(l, 2, 3, 4, 5; 6) 
has degree 4 and and it projects to the Schubert problem (as, 125, 135, 134, 0-3) on the 
Grassmannian (7(3,6), which also has degree 4. One may compute a discriminant (as 
in |24[ §3E]) to show that the Shapiro conjecture holds for this Schubert problem. But 
then every Shapiro-type intersection for w has all solutions real, and thus Conjecture 12.21 
holds for w. More interestingly, the projection of w to F^(2,4; 6) also has only real solu- 
tions. This is the problem (14 23, 15 23, 1325, 1345, 1245) of degree 4. Since the conditions 
have descents ({2}, {2}, {2, 4}, {4}, {4}), there is a monotone choice of points, and so 
Conjecture 13.81 holds for this last Schubert problem. 

We now complete the proof of Theorem 12.61 showing that if Conjecture 13.81 holds for 
all simple Schubert problems on F£(a;n), then Conjecture 13.81 holds for all Schubert 
problems on F^(/3,n), for any subsequence (3 of a. Here, we drop the claim of transver- 
sality in Conjecture 13.81 The proof will involve Schubert problems w = {wi, . . . , Wm) on 
¥£{a; n) such that niw) = {n{wi), . . . , 7r{wm)) is a Schubert problem on ¥i{P; n), where 
71 : ¥£{a; n) — > F£(/?; n) is the projection map. When this happens and the problem w has 
non-zero degree, we say that the Schubert problem w is fibred over7r{w). Note that we do 
not require the two problems to have the same degree. While it is not the case that 7r{w) 
is a Schubert problem on F£(/3; n) whenever w is a Schubert problem on F£(a; n), it turns 
out that for every Schubert problem v on ¥i{f3; n), there are many Schubert problems w 
on ¥i{a] n) which are fibred over v, and the degree of w is always a positive multiple of 
the degree of v. The geometry behind this is discussed, for instance, in [13] . 

Indeed, the fibre Y of the projection n: ¥£{a]n) ¥i{P]n) is a (product of) flag 
manifolds. The map vr: Xu,F, — > is almost a fibre bundle. The fibre over a general 

point of XTr{w)F, is a Schubert variety in Y whose indexing permutation is 7r{w)~^w. Then 
if the flags are in general position, then tt restricts to a fibration 



with fibre the Schubert intersection in Y given by {7i{wi)~^wi, . . . , '7i{wm)~^Wm)- 

When a problem w is fibred over a problem v, there may be conditions Wi of w such that 

n{wi) = L, the identity permutation. This condition l is trivial because = ¥i(P;n). 

Two problems v and v' are equivalent if they differ only in trivial conditions. 

The full statement of Theorem 12.61 is a consequence of the following result and the 

version when (3 = a already proven. 

Theorem 3.16. Suppose that (3 is a subsequence of a and that v is a simple Schubert 
problem for F£(/5; n). Then there is a simple Schubert problem w for ¥£{a] n) such that if 
Conjecture \S.8i holds for w, then it holds for v. 

Proof. Suppose that w = {wi, . . . , Wm) is a simple Schubert problem on ¥i{a; n), and each 
Wi is a simple transposition of the form cTq^. , for some j. Then 



(3.15) 



TT : x^,F^n---nx^^F: 



X-n{wi)F, n ■ ■ ■ n x^(^^)F,'' 



im 




a 



if aj G (3 
otherwise . 
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It follows that n{w) is a simple Schubert problem on n) which involves some trivial 
Schubert varieties X^. As in the proof of Theorem 13.131 if (ti, . . . , tm) is monotone for w, 
then it will be monotone for 7r{w). Note that if i^iwi) = l, then the choice of the point 
does not affect the Schubert intersection for tt{w). 

The converse is also true. Let v be the Schubert problem 7r(w), where we have dropped 
all of the trivial conditions l. Any monotone choice of points for v may be extended to a 
monotone choice of points (ti, . . . ,tm) for w. We need only choose points ti for those Wi 
such that 7r{w) = t in a way to preserve monotonicity, which is easy. 

Suppose now that f is a simple Schubert problem on ¥£{(3; n). Then there is a simple 
Schubert problem w on Wi{a; n) which is fibred over v. Indeed, let Y be the flag manifold 
which is the fibre of the projection vr: ¥i{a;n) ¥£{(3;n). It suffices to add simple 
Schubert conditions to v coming from any simple Schubert problem on Y with degree > 0. 
These added conditions Wi have descents in a \ (3, so the Schubert problems nlw) and v 
are equivalent. Pick a monotone choice of points for v and, as explained in the previous 
paragraph, extend it to a monotone choice of points for w. If Coniecture 13.81 holds for w, 
then all the points in X^-^ (ti) fl ■ • ■ fl X^^ (tm) are real. The map tt ()3.15|) exhibits this as a 
surjection onto fl ■ ■ ■ fl which equals the corresponding intersection 

for the Schubert problem v and the original monotone choice of points. □ 

Example 3.17. Theorem 13.161 involved one Schubert problem fibred over another. An 
example is provided by the Schubert problem (a2^, (1245)^) on ¥i(2, 4; 6), which has degree 
6. As with the example in Section 12.3.51 this is fibred over the Schubert problem on 
Gr(4, 6) involving the intersection of four Schubert varieties f^i245 given by fiags osculating 
the rational normal curve at the points corresponding to the conditions 1245. All three 
solution 4-planes Ki, K2, and K3 are real, and the fibre over Ki is the the problem of four 
2-planes in Ki meeting four two planes that are the intersection of Ki with four 4-planes 
osculating the rational normal curve at the points corresponding to the conditions o"2- 

This problem in the fibre is not equivalent to an instance of the Shapiro conjecture for 
2-planes in the 4-space Ki. If it were equivalent to an instance of the Shapiro conjecture, 
then all solutions for every necklace of Table |H1 would be real, which is not the case. In the 
necklaces of Table |H1 2 represents the condition o"2 and 4 represents the condition 1245. 

3.5. Discriminants. Let w = {wi. . . . ,Wm) be a Schubert problem on ¥i{a]n). The 
discriminant S C (P^)*" is the set of points [ti, . . . , tm) where the intersection 

(3.18) x^,{ti) n ■ ■ ■ n x^^itm) 

is not transverse. When S 7^ (P^)™", this is a hypersurface defined by the discrimi- 
nant polynomial Aj^{ti, . . . ,tm), which is separately homogeneous in each homogeneous 
parameter ti. For each of three Schubert problems, we will prove a weaker version of 
Coniecture 12. 1(JI which implies Coniecture 12.21 

This version is weaker because we do not compute A^(ti, . . . ,tm), as that would be 
infeasible. Instead, we will fix three parameters, say ti = 00, t2 = 0, and t^ = 1 (or 
^3 = —1). Then we can carry out the computation in the local coordinates Aiwi for 
-^wi (^)) local coordinates for the intersection of two cells (00) nX"^ (0). In these 
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Necklace 


Number of Real Solutions 







2 


4 


6 


22224444 











100000 


22242444 











100000 


22244244 











100000 


22442244 








122 


99878 


22424244 





12 


3551 


96437 


22424424 





105 


8448 


91447 


24242424 





1050 


19964 


78986 


22422444 


18 


340 


5147 


94495 



Table 8. The Schubert problem ((T2^ (1245)^) on F£(2,4;6). 

coordiantes, we generate the ideal defining the intersection ()3.18|1 . compute an eliminant 
F{x; t) for one of our coordinates, and then compute its discriminant A^it). 

If we specialize the parameters ti,t2, and to these fixed values, then A^(ti, . . . ,tm) 
will divide A^{t), but there may be other factors in Ar^{t). We minimized these extraneous 
factors by computing the greatest common divisor of these discriminants Ax{t) for each 
coordinate x. We also remove factors common to a leading term of any eliminant, as those 
correspond to solutions that are not on our chosen coordinate patch. 

Theorem 3.19. Coniecture \2.1(A holds for the following Schubert problems. 

(1) ((Ti, 4 3 1256, 13 25 46, 1256 43,(7,5) on F£(l, 2, 4, 5; 6). This has 2 solutions. 

(2) (24135,13 245,134 25,(124 35)2) on F£(2,3;5). This has ^ solutions. 

(3) (146 2357, 135 2467, 1246 357, 1256 347) on F^(3, 4; 7) . This has 4 solutions. 

Proof. (1) Consider the Schubert intersection 

X,,{t) n X431256 ( 00) n Xi32546(-1) H Xym^rM H X,,(s), 

on F£(l, 2, 4, 5; 6). Since these Schubert conditions have respective descent sets 

{1}, {1,2}, {2,4}, {4,5}, {5}, 

the set of monotone points is {(s,t) | < s < t}. The discriminant we computed had two 
factors. One was and here is the other factor 

2500s V + 18000s V + 4000sV + 50000s V + 31 100s¥ + 2260sV 

+ 64000st^ + 914005^^^ + 200405^^^ + 480s^t 

+ 32000t^ + 122800st3 + mmhsH'^ + 55505^^ + 9s^ 

+ 64000t^ + 91400st2 + 20040s2t + m.s^ 

+ 50000^2 + 31100st + 2260s2 + 18000t + 4000s + 2500. 

This is a positive sum of monomials and is thus positive when < s, t, which includes the 
set of monotone points. 
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800t^ + 3600t^(s-t) + 77AAf{s-tf + lQ30Af{s-tf + 8736t^(s-t)^ + AA80t^{s-tf 
+ 12A8t^{s-tY + lAAt^{s-ty + 5760t^ + 23040t^(s-t) + 45792^*^(5-^)2 + 56736t^{s-tf 
+ 43632t^(s-t)^ + 1958At%s-tf + A608t'^{s-tf + 432t(s-t)^ + 17888t^ + 62608t^(s-t) 
+ llA816f {s-tf + 130520t^(s-t)3 + 87520t^(s-t)^ + 3206Af{s-t)^ + 56l6t{s-tf 
+ 32A{s-ty + 31712t'' + 95136f^(s-t) + 161A96t^{s-tf + 16AA32t%s-tf 
+ 900A8t^{s-t)^ + 23688t(s-t)^ + 2268(s-t)^ + 35456t^ + 88640t^(s-t) 
+ lA1256t^{s-tf + 1232AAf{s-tf + 48726t(s-t)^ + 6777(s-t)^ + 25376t^ 
+ 50752t3(s-t) + 79184t2(s-t)2 + 53808t{s-tf + 11394(s-t)^ + 10752t3 
+ 16128t^{s-t) + 2726At{s-tf + 10944(s-t)^ + 2048t2 + 2048t(s-t) + A608{s-tf . 



on the flag variety Wi{2, 3; 5). Since these Schubert conditions have respective descents at 
2, 2, 3, 3, 3, the set of monotone points is 



In Figure El we write this discriminant in terms of t and s — t, whose positivity defines 
the region where < s < t, a subset of the set of monotone points. This discriminant is a 
positive linear combination of 49 homogeneous monomials of degree 9 in the terms t and 
s — t, and is thus positive on the region defined by < s < t. There is a similar positive 
expression for the discriminant in terms of 1 + t and s, and another in terms of 1 + t, 
s — t, and —s. Together with the expression in Figure these show that the discriminant 
is positive on the set — 1 < s < t with s,t ^ 0. Since the discriminant is symmetric in s 



Figure 5. A discriminant. 



(2) Consider the Schubert intersection 

^24135(00) n Xi3245(-1) n Xi3425(0) H Xu^s) H Xi2435{t) 



(3.20) {(s, t) I -1 < s, t, s,tj^ 0, and s ^ t} . 

We display the discriminant, shading the region with monotone points. 
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and t, the symmetric counterpart of these three expressions shows that the discriminant 
is positive on the set (j3.2(J|) of monotone points. 

(3) Consider the Schubert intersection 

-^^146 2357(00) n ^1352467(0) H ^1246357(s) H -^1256347(1) 

on the flag variety F£(3,4;7). Since the Schubert conditions have descents 3,3,4,4, the 
pointss are monotone when < s. Removing factors of s and 1 + s from the discriminant, 
we obtain 

3515625 + 45243750s + 2217925005^ + 5658725945^ + 777678231s^ 
+ 1273923370s^ + 932192307s'^ + 909742337s^° + 1560886138s" 
+ 867109112s^2 + 367416324s" + 114976512s^^ + 13608000s^^ + 648000s^^ 
+ (42966406s^ + 352158344s^ + 135425340s^) (1 - s^)^ , 
which is obviously positive when < s. □ 
Remark 3.21. The first discriminant we computed, for the Schubert intersection 

(3.22) X^,{t) n X431256 ( 00) n Xi32516(-1) H Xi25643(0) H X,,(s) , 

was positive on more than just the monotone region. 

Figure El compares the table for this Schubert problem with a plot of the discrimi- 
nant, which proves that 9 of the 12 necklaces will give only real solutions. Indeed, the 



Label 


Necklace 





2 


I 


ABCst 





100000 


II 


ABCts 





100000 


III 


ABstC 





100000 


IV 


ABtsC 





100000 


V 


AtsBC 





100000 


VI 


AstBC 





100000 


VII 


ABsCt 





100000 


VIII 


AtBCs 





100000 


IX 


AtBsC 





100000 


X 


ABtCs 


24976 


75024 


XI 


AsBCt 


26065 


73935 


XII 


AsBtC 


38023 


61977 




Figure 6. The Schubert problem ((71,4 31256,13 25 46,1256 4 3,^5) on 
F^(l, 2, 4, 5; 6) and its discriminant. 



shaded region is where the discriminant is negative. The (s,t)-plane is divided into 12 
regions by the lines s = t and s,t = 0,-1, which are points that cannot be used in the 



EXPERIMENTATION IN THE REAL SCHUBERT CALCULUS 



29 



intersection ()3.22|1 . Each region corresponds to a necklace, and is labeled by the row of 
its corresponding necklace. For the necklaces, we use t, A, B, C, and s to denote the 
conditions cti, 4 31256, 13 25 46, 1256 4 3, and a^, respectively. 

4. Methods 

The raison d'etre for this paper is our computer experimentation investigating the 
number of real points in Schubert intersections of the form 

(4.1) x^,{h) n x^,{t2) n ■ ■ ■ n x^,„(t^) , 

for Schubert problems {wi,W2,---,Wm) on small flag manifolds. We determined this 
number for 520,420,135 different intersections involving 1126 different Schubert problems 
on 29 different flag manifolds. This used 15.76 gigahertz-years of computer time. 

Table M shows the effort devoted to studying the three main conjectures: The Shapiro 
Conjecture for Grassmannians fConiecture ll.3p . our Monotone Conjecture for Grassman- 
nian Schubert problems f Conjecture 12. 2j) . and the Refined Monotone Conjecture (Conjec- 
ture EHI). Since these are in increasing order of generality, each of the last two rows of 
TableElonly shows the extra effort devoted to the corresponding conjecture. The numbers 





Number of 


Number of 


gigahertz 




Problems 


Intersections 


years 


Conjecture 11.31 


212 


132,919,238 


3.57 


Conjecture 12.21 


376 


25,524,191 


1.23 


Conjecture 13.81 


201 


7,223,660 


0.77 



Table 9. Resources devoted to the conjectures. 



for the last two conjectures are only a small fraction of the total effort expended in this 
experimentation. This is because only a small fraction of necklaces are monotone. 

A significant part of our investigation was devoted to the Shapiro Conjecture for Grass- 
mannians f Conjecture II. 3|) . for Gr(3,6), Gr(3,7), and Gr(4,8). While this conjecture had 
been studied before [21], the scope of previous experiments was limited. 

Section 4.1 explains how we determined the number of real solutions in an intersec- 
tion 1)4.11) . Section 4.2 describes how we investigated such intersections for many necklaces 
and choices of points for a single Schubert problem. Section 4.3 discusses the design of 
the experiment, that is, how we chose which Schubert problems to investigate. 

4.1. Computation of a single Schubert intersection (4.1). All computations were 
done on Intel processors running Linux, using the computer algebra systems Singular 
2-0-5 jHI and Maple, which were called from bash shell scripts. Maple managed the data, 
created the Singular scripts, and counted the real solutions to univariate eliminants. 

To study a Schubert intersection ()4.1|) . we generated the ideal of the intersection in local 
coordinates Aiwi parametrizing the Schubert cell X^^(oo). For this, we fixed ti = oo, 
and the other points t2, . . . ,tm were rational numbers, and the ideal was generated by the 
equations for each Schubert variety X^.(tj) as described in Section ITTT] and in Section IT^ 
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(where the flags F,{ti) were described). Because Grobner basis computation is extremely 
sensitive to the number of variables, the first Schubert condition wi was chosen to minimize 
the number of coordinates in the parametrization Aiw-^ of the Schubert cell X°^(oo). 

Singular computed a degree reverse lexicographic Grobner basis for this ideal and then 
used the FGLM algorithm jH] to compute a square-free univariate eliminant with degree 
equal to the degree of the Schubert problem. This guaranteed that the original intersection 
was transverse and that its number of real points is equal to the number of real roots of 
the eliminant (see the discussion in fl^ §2.2]). This number of real roots was computed 
using the realroot command in Maple. When such an eliminant could not be computed, 
data describing the intersection were set aside and later studied by hand. 

4.2. Investigation of a single Schubert problem. For a given Schubert problem 
(wi, . . . ,Wm), we determined the number of real points in many different Schubert in- 
tersections of the form ()4.ip . Once a problem was selected, data necessary for the exper- 
imentation were precomputed and stored in a data file. These data included a list L of 
permutations of the numbers {2, . . . , m} and a set S of rational numbers. The list L typ- 
ically consisted of one permutation representing each necklace we decided to investigate. 
This data file was updated throughout the computation as it also recorded the numbers 
of real solutions found for the different necklaces and for different choices of points. 

Most Schubert problems were run on a single computer. The actual computation was 
organized by a shell script, whose main part was a loop. In each iteration, the loop 
variable was used as a seed for Maple's random-number generator to select a random 
subset t2, ... ,tm of the points from S, which were ordered so that t2 < ■ ■ ■ < tm. For each 
permutation a of L, the number of real points in the intersection 

(4.2) x°^^{oo) n x^,(t,(2)) n x^3(t.(3)) n ■ ■ ■ n x^Ju^^^) 

was determined and included in the data file. The data file also kept track of the CPU 
time used in the computation, and recorded the average size of the univariate eliminants. 
The number of iterations of the shell script depended upon our interest in the problem 
and the computational cost. 

After the computations were completed for a given Schubert problem, the data file was 
used to generate a web page which displayed information from the experimentation on that 
Schubert problem. Figure [7| illustrates a typical such page. This web page has a key in the 
form of a table with one row for each Schubert condition. Each row shows the condition 
as a permutation, then in a shorthand that is well-suited to Grassmannian conditions — 
the letter indicates which member of the fiag it is imposed upon and the partition index 
indicates the corresponding Schubert condition on the Grassmannian. Next is the symbol 
for that condition used when listing the necklaces, and finally its codimension. The figure 
under Point Selection shows the positions of the points in S on MP^, represented as a 
circle where the point at the top is oo. This web page also records the total computation 
time, the machine used (Noether is a computer owned by Sarah Witherspoon), the total 
number of polynomial systems solved, and the size of a typical eliminant. 

This web page is linked to pages for the problems we computed which were fibred over 
it or over which it was fibred (called Projections). It is also linked to the data file and to 
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Enumerative problem Wrm( Xn? (Yn)'^ = 7 on F^(l,2,3;5) 



El 



Experimental data 





Number of Real Solutions 


Necklace 


1 


3 


5 


7 


abbcccc 











25000 


abccccb 











25000 


accbbbb 





89 


10500 


14411 


acbbccc 





2374 


5740 


16886 


abccbcc 





2560 


13204 


9236 


abcccbc 





4456 


9753 


10791 


aabccbc 


29 


2571 


14627 


7773 


abcbccc 


1120 


5364 


9633 


8883 


acbcbcc 


3446 


5566 


9132 


6856 



Related Problems 

Projections 



Variety 


Problem 


# 


Fl(2,3;5) 




7 



Problems fibred over Wn-n(Xn)^(Yn) 



Variety 


Problem 


# 


Fl(l,2,3,4;5) 


WcmiXn)HYn)^Za 


7 


Fl(l,2,3,4;5) 




7 


Fl(l,2,3,4;5) 


A^i25{Xa)Hyo)' 


7 



Point Selection 



Key 


Condition 


Name 


Symbol 


Codimension 


412 




a 


3 


132 


Xn 


b 


1 


124 




c 


1 



Total time of computation: 27,491.26 GHz-seconds or 7.64 GHz-hours on Noether 



225 000 Polynomial systems solved 



The coefficients of a typical eliminant had 29 digits. 
The typical eliminant had size 271 bytes. 



This table automatically generated from the data in This File using 
This Maple Script 



Created: Fri Jul 15 15:42:38 CDT 2005 



Figure 7. Web page for the problem (412, (132)2, (124)^) on ¥i{l, 2, 3; 5). 
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the Maple script used to generate the web page. At its top is a hnk |^ to the web page 
for the flag variety F£(l, 2, 3; 5). That page lists all 163 Schubert problems we studied on 
F£(l, 2, 3; 5), is linked to the other 8 flag varieties in 5-space that we investigated, and to 
a page with information about the 29 different flag varieties in our investigation. 

This archive of our data is part of a web page containing additional information about 
this project, which is found at www.math.tamu.edu/~sottile/pages/Flags/, the page 
displayed has further extension Data/F1235/W3Xe2Ye4.7.html. Subsequent addresses 
will give only the extension from . . ./Flags/Data/. 

4.3. Design of experiments. While we investigated many Schubert problems on many 
small flag manifolds, by no means did we study all Schubert problems on these flag 
manifolds. We did investigate all Schubert problems on the manifolds of flags in C^, and 
all with degree at least 3 on F^(l, 2, 3; 5), F£(l, 2, 4; 5), ¥i{l, 2; 5), F£(l, 3; 5), F£(2, 3; 5), 
F£(2,4;5), F£(3,4;5), and Gr(3,6). Only a small fraction of feasible Schubert problems 
were investigated on the other 18 flag manifolds. 

There were limitations of resources which made choices necessary. For example, the 
complexity of Grobner basis computation limited us to Schubert problems of low degree 
(typically fewer than 20 solutions). For the computations on Grassmannians, a more 
advantageous choice of local coordinates was possible, which allowed significantly larger 
problems — we studied one problem on Gr(3, 7) with 91 solutions^. 

Many Schubert problems had literally thousands of necklaces, such as the problem of 
Table El with 11,352 neckalces. A systematic study of all necklaces for such a problem 
would be infeasible and the data would be incomprehensible. We did consider all 1272 
necklaces for one such problem^. Limiting our investigation to problems of small degree 
and with few necklaces would still have been infeasible, as there are many thousands of 
such smaller Schubert problems on some of these flag manifolds. 

On the flag manifolds for which it was impossible to investigate all Schubert problems, 
we studied most feasible Grassmannian Schubert problems, as well as many related to 
these Grassmannian problems through projection, lifting, fibration, and the notion of 
child problems as discussed in Sections 13 . II and 13 .41 We looked at some with potentially 
interesting geometry such as the problem of Section l!^.3.5l We also selected many problems 
completely at random, intending to sample the range of possibilities. 

Table HUl lists the Schubert problems discussed here, their associated web pages, and 
the resources expended on each. 

5. Conclusion and Future Work 

We presented a geometrically vivid example of the failure of the Shapiro Conjecture 
for Schubert intersections given by osculating flags on flag manifolds, and presented a 
refinement of the conjecture for flag varieties. Significant evidence, both theoretical and 
experimental, was presented in support of this refinement. Several new phenomena dis- 
covered in this experimentation were presented. 



^F37/We7W2W21 . 91 .html 
^F12456/Ve2We2W32Ye3Ze2 . 4 .html 
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Location 


Web Page 


CPU 


Tabled 


F235/Xe4Ye4. 12.htnil 


213.38 GHz-days 


Table 12 


F12345/We2Xe3Ye3Ze2 . 12 . html 


47.61 GHz-days 


Table IHl 


F123456/Ve2We2XX321Ye2Ze2 . 8 . html 


5.25 GHz-days 


Table H 


F347/WW31e2Xe2X211.10.html 


63.43 GHz-days 


Table El 


F12345/A1325e2A2143e3 . 7 . html 


1.94 GHz-days 


Table El 


F1356/A21436e2A31526Xe2 . 8 . html 


12.84 GHz-days 


Table III 


F2346/A1432A1254We2X21Ye2 . 12 . html 


61.86 GHz-days 


Table El 


F246/We4Ylle4 . 6 . html 


13.57 GHz-days 


Figure El 


F12456/A13254A43125A12564VZ . 2 . html 


1.31 GHz-days 



Table 10. CPU time used for computations shown here 



The proof of the conjecture for certain two-step flag manifolds by Eremenko et al. 
leads to an extension concerning secant flags. The further investigation of this secant flag 
conjecture is a worthwhile future project. 
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